/*
	计算机系84
	王宏伟
	空间分析：
	输入的n个数无论采用什么算法都必须同时储存在内存中，该程序的空间消耗无论如何都会是O（n）的水平。而n最大值是1000000,即使采用数组，也会占用相当大的内存空间。 n个数的范围在 1~2147483647。 采用位结构
	时间分析：
	由于n最大值是1000000，考虑采用排序算法，先对n个数进行排序，而后再计算是否存在中奖条件。
	数据结构分析：最优的数据结构是位结构
	算法分析：本题需要采用排序算法，位排序效率最优，因此不适用。考虑使用快速排序。
*/

#include <stdio.h>
#include <stdlib.h>
#include "lottery.h"

int main(){
	int n,m,*p,i=0,j=0,k=0,t,Min=0,Max=0;
	scanf("%d",&n);
	p=(int *)malloc(n*sizeof(int));
	if(!p) {
		printf("NO MEMORY EMPTY!");
		return 0;
	}
	
	for(i=0;i<n;i++) {
		scanf("%d",&t);
		p[i]=t;
	}//以上是输入环节
	
	sort(p,0,n-1);//快速排序
	
	if(Create(p,n)) return 0;
		printf("NO\n");
		if(p)	free(p);
	return 0;
}
